The Smith and critical groups of Paley graphs
نویسندگان
چکیده
There is a Paley graph for each prime power q such that q ≡ 1 (mod 4). The vertex set is the field Fq and two vertices x and y are joined by an edge if and only if x − y is a nonzero square of Fq. We compute the Smith normal forms of the adjacency matrix and Laplacian matrix of a Paley graph.
منابع مشابه
The Critical Groups of the Peisert Graphs
The critical group of a finite graph is an abelian group defined by the Smith normal form of the Laplacian. We determine the critical groups of the Peisert graphs, a certain family of strongly regular graphs similar to, but different from, the Paley graphs. It is further shown that the adjacency matrices of the two graphs defined over a field of order p2 with p ≡ 3 (mod 4) are similar over the ...
متن کاملOn Generalised Paley Graphs and Their Automorphism Groups
The generalised Paley graphs, as the name implies, are a generalisation of the Paley graphs which are well-known to be self-complementary and arc-transitive. They are defined as follows. Let F be a finite field of order p, where p is a prime, and let S be a subgroup of the multiplicative group of F, where S must have even order if p is odd. The generalised Paley graph of F relative to S has ver...
متن کاملStrongly regular Cayley graphs over primary abelian groups of rank 2
Strongly regular Cayley graphs with Paley parameters over abelian groups of rank 2 were studied in [5] and [12]. It was shown that such graphs exist iff the corresponding group is isomorphic to Zpn ⊕Zpn , where p is an odd prime. In this paper we classify all strongly regular Cayley graphs over this group using Schur rings method. As a consequence we obtain a complete classification of strongly...
متن کاملPaley type partial difference sets in non p-groups
By modifying a construction for Hadamard (Menon) difference sets we construct two infinite families of negative Latin square type partial difference sets in groups of the form Z3 × Zp where p is any odd prime. One of these families has the wellknown Paley parameters, which had previously only been constructed in p-groups. This provides new constructions of Hadamard matrices and implies the exis...
متن کاملCharacter Sums and Ramsey Properties of Generalized Paley Graphs
In a classic paper, Evans, Pulham, and Sheehan computed the number of complete graphs of size 4 for a special class of graphs called Paley Graphs. Here we consider analogous questions for generalized Paley-type graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014